We claim: 
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■4r2T square ront extraction circuit for ^alculatiir^fflai^Ljiipiit data (f 



i(2) a(3) ... a(n)) using a square root extraction algorithm to output bmafy square 
root data (O.q(l) q(2) q(3) ... q(m)), said square root extraction^orithm including 
an algorithm for determining said square root data on tiiCbasis of said input data by 
only additions of square nroot partial data q(lUoq(m) in q(l) to q(m) order, said 
square root extraction circuit comprising: 

first to mth digit calcujafing portions each including a plurality of adders 
10 connected in series so th^carries are propagated therethrough, wherein respective 
ones of said adderawhich are connected in the last position in said first to /nth digit 
calculating pdrtions provide carry outputs serving as said square root partial data 
q(l) %pr q(m), respectively, in accordance! with., said square root extraction 
ajgorithrp ^ 

2. A square root extraction circuit for calculating binary input data (O.a(l) 
a(2) a(3) ... a(n)) using a square root extraction algorithm to output binary square 
root data (O.q(l) q(2) q(3) ... q(m)), said square root extraction algorithm including 
an algorithm for determining said square rolpf data on t ip\asis of said input data by 

20 only additions of square root partial data q($j) to q( 
algorithm having preceding digit based operatioi 
operations to output said square root partial daift q(2) to q(m) by using said square 
root partial data q(l) to q(m-l) provided in fflfeir preceding digit positions as 
operation parameters, said square root extraction ^i^cuit comprising: 

25 first to mth digit calculating portions including at least first to mth adder 



15 



in q/1) to q(m) order, said 
portions for performing 
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groups, respectively, each of said first to /nth adder groups including a plurality of 
adders comiected in series so that carries are propagated therethrough, wherein 
respective &nes of said adders which are connected in the last position in said first 
to (p-l)th ditot calculating portions (2 ^ p ^ m) provide carry outputs serving 
as said square Yoot partial data q(l) to q(p-l), respectively, in accordance with said 
square root extraction algorithm, and wherein said preceding digit based operation 
portions of saidjprh to mth digit calculating portions include carry output prediction 
circuits for performing logic operations based on the carry outputs from respective 
ones of said adders which are connected in the last position in the adder groups 
thereof and said square root partial data q(p-l) to q(m-l) provided in their 
preceding digit positions to output said /Square root partial data q(p) to q(m), 
respectively. 




m accordance with claim 2, further 



3. The square rooAextraction cir^iit 
comprising: 

a rounding circuit for bounding square root data (O.q(l) q(2) q(3) ...q(k-l)) 
(p ^ k ^ m) based on said square root partial data q(k) to q(m) outputted from 
said carry output prediction circuits of said kth to mth digit calculating portions to 
output rounded square root data (O.rVl) r(2) r(3) ... r(k-l)). 



4. The square root extraction circuit in accordance with claim 2, 
wherein each of said second toWth adder groups comprises at least a pair 
of adders receiving respective external Wta, and at least a pair of adders each 
having a first input receiving an addition rfesult from an adder included in an adder 
group provided in its preceding digit position, said two pairs of adders being 
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connected in series so that carries are propagated therethrough, 

/herein said carry output prediction circuit of said pth digit calculating 
portion performs a logic operation based on addition result information containing 
information associated with at least an addition result from the adder connected in 
the last position in the (p-l)th adder group in addition to the carry output from the 
adder connected in the last position in the pth adder group and the square root 
partial data q(p-l\ provided in its preceding digit position, thereby to output the 
square root partiaAdata q(p) and addition result information of the pth digit 
calculating portion, abd 

wherein said\carry output prediction circuit of the ith digit calculating 
portion ((p+1) ^ i ^ \m) performs a logi<c operation based on an addition result 



from the adder connected in the last po; 
addition result information of the (z-7)th dji ( 
carry output from the adder connected in t: 



sitiDii in the (i-1 )th adder group and the 
culating portion in addition to the 
last position in the ith adder group and 



the square root partial data q(Al) provided in its preceding digit position, thereby 
to output the square root partial data q(i) and addition result information of the zth 
digit calculating portion, 



5. The square root extraction^ circuit in accordance with claim 2, 
wherein each of said second t\ mth adder groups comprises at least a pair 
of adders receiving respective external\data, and at least a pair of adders each 
having a first input receiving an addition Result from an adder included in an adder 
group provided in its preceding digit position, said two pairs of adders being 
connected in series so that carries are propagated therethrough, 

wherein said carry output prediction circuit of said pth digit calculating 
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portion performs a logic operation based on addition result information containing 
informationVassociated with at least an addition result from the adder connected in 
the last positron in the (p-1 )th adder group in addition to the carry output from the 
adder connecfled in the last position in the pth adder group and the square root 
partial data q(prl) provided in its preceding digit position, thereby to output the 
square root partial data q(p) and addition result information of the pth digit 
calculating portioi 

wherein skid carry output prediction circuit of the ith digit calculating 
portion ((p+1) ^ i\^ (m-1)) performs a logic operation based on an addition 
10 result from the adder connected in the\ast position in the (i-l)th adder group and 

Jh digit calculating portion in addition to 
the last position in the zth adder group 
and the square root partial data q(i-l) provided in its preceding digit position, 
thereby to output the square root partial data q(i) and addition result information of 
15 the ith digit calculating portion, and 

wherein said carry Vmtput prediction circuit of the mth digit calculating 
portion performs a logic operation based on an addition result from the adder 
connected in the last position^ in the mth adder group and the addition result 
information of the (m-l)th digit\calculating portion in addition to the carry output 
20 from the adder connected in theVlast position in the (m-1 )th adder group and the 
square root partial data q(m-l) provided in its preceding digit position, thereby to 
output only the square root partial data q(m). 



the addition result info 
the carry output from thk adder co; 
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6. The square root extraction circuit in accordance with claim 4, 
wherein said carry output prediction circuit of the ith digit calculating 
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portion ((p+U) ^ i ^ m) comprises: 

logic operation means for performing the logic operation based on the 
addition result prom the adder connected in the last position in the (i-1 )th adder 
group and the aqdition result information of the (Ul)\h digit calculating portion to 
output a plurality of logic results; and 

selection means for selectively outputting one of said logic results as said 
square root partial dkta q(i) and another one of said logic results as the addition 
result information of the ith digit calculating portion on the basis of the carry 
output from the adder connected in the last position in the ith adder group and the 
square root partial data qte-1) provided in its preceding digit position. 



7. The square roottextractioi 
wherein said selection means 
logic from the adder connected in the 



rci 



t in accordance with claim 6, 
] e^ives the carry output having a negative 
position in the ith adder group. 



8. The square root extraction circuit in accordance with claim 2, 
wherein said square root extraction algorithm includes a step for adding 

fixed values to be added, and 

wherein a fixed addition! result is directly applied to an adder in each of 

said first to /nth digit calculating portions without using an adder for adding said 

fixed values. 
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9. A floating-point square root extraction device for performing a square 
root extraction operation on floating-point input data including a mantissa and an 
exponent to output floating-point output data, comprising: 
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sponent square root extraction means receiving exponent input data for 
performinguhe square root extraction operation on said exponent input data to 
output exponent square root data; 

a sqifere root extraction circuit for calculating binary input data associated 
with mantissa input data (O.a(l) a(2) a(3) ... a(n)) using a square root extraction 
algorithm to output mantissa square root data (O.q(l) q(2) q(3) ... q(m)), said 
square root extraction algorithm including an algorithm for determining said 
mantissa square root data on the basis of said input data by only additions of square 
root partial data q(l)Uo q(m) in q(l) to q(m) order, said algorithm having preceding 
digit based operation portions for performing operations to output said square root 
partial data q(2) to q(\n) by *tsing^said^square root partial data q(l) to q(m-l) 

operation parameters, 
said square roottextraction circuit c^iprising first to /nth digit calculating 
portions including at least Wst to mth adder groups, respectively, each of said first 
to mth adder groups including a plurality of adders connected in series so that 
carries are propagated iheretkrough, wherein respective ones of said adders which 
are connected in the last position in said first to (p-1 )th digit calculating portions (2 
^ p ^ m) provide carry outputs serving as said square root partial data q(l) to 
q(p-l), respectively, in accordance with said square root extraction algorithm, and 
wherein said preceding digit based operation portions of said pth to mth digit 
calculating portions include carrytoutput prediction circuits for performing logic 
operations based on the carry outputs from respective ones of said adders which 
are connected in the last position inuhe adder groups thereof and said square root 
partial data q(p-l) to q(m-l) provided in their preceding digit positions to output 
said square root partial data q(p) to q(ih), respectively, 
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said floating-point square root extraction device further comprising 
floating-point data output means for outputting said floating-point output 
data including eA>onent output data and mantissa output data on the basis of said 
exponent square rdot data and said mantissa square root data. 



10. The floYting-point square root extraction device in accordance with 

claim 9, 

wherein said tloating-point data output means includes output selection 
means receiving input data information indicating whether said floating-point input 
data is a normalized number or an ufiiibYmalized number, said output selection 

f data\to be "0" to output only said mantissa 
when said input data information 



tpu 



means for forcing said expbnent 
output data as said floating-point out 
indicates the unnormalized number. 



11. The floating-point square root extraction device in accordance with 
claim 9, further comprising: 

data shift means for peAbrming a predetermined data shift processing on 
said mantissa input data to apply the resultant data as said binary input data to said 
square root extraction circuit whenWid exponent input data is an odd number, 
wherein said exponent square root extraction means includes: 

preliminary exponent square root extraction portion for 
performing a predetermined change-tfo-even-number processing on said exponent 
input data to provide an even numben when said exponent input data is an odd 
number, said preliminary exponent square root extraction portion thereafter 
dividing the even number by 2 to outpunpreliminary exponent square root data, 
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said change-to-evenWmber processing and said predetermined data shift 
processing being performed so that the value of the floating-point input data is not 
changed, and \ 

an exponent square root data output portion for modifying said 
preliminary exponent sqWre root data on the basis of rounding-based carry 
information to output said Exponent square root data, and 

wherein said floatmg-point datayoutput means includes mantissa data 
rounding means for rounding more^rg^mcaM digits of said mantissa square root 
data on the basis of a less significant difeiNAsaid mantissa square root data to 
output said mantissa output \ data and' to output said rounding-based carry 
information indicating whetherW not said mantissa square root data has a carry 
during rounding. \ 

12. The floating-point sduare root extraction device in accordance with 

claim 11, \ 

wherein said preliminary exponent square root extraction portion and said 
exponent square root data output poraion are formed integrally. 



